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(54) A frame format and method and apparatus for processing a frame 



(57) A frame format used for a codec is character- 
ised in that, In the case in which the number of total bits 
used for an overhead, a data and an error correction 
code is B bits, and the bit number of dummy bits is D 



bits, the number A of total bits of one frame is A = B -t- 

D, and in the case in which the number of parallel 
processing inside the codec is P. the above-described 
bit number D of the dummy bits satisfies D P x n - B (n 
is a natural number). 
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Description 

[0001 ] The present invention relates to a frame format 
and to a method and apparatus for processing a frame. 
A particular arrangement to be described by way of ex- 
ample in illustration of the invention is concerned with a 
frame format used In a Fonward Error Correction section 
for an error correction code that is used in a main trans- 
mission apparatus. 

[0002] In recent years, an increase in the amount of 
communication is remarkable against the background 
of the development of information transfer Accordingly, 
the development of a high speed and large capacity 
transmission apparatus is urgently needed in a main 
transmission system. Also, at the same time as this, the 
small-sizing of apparatus and the reduction of cost are 
essential. The codec section for an error correction code 
used in main transmission apparatus is also no excep- 
tion to this. 

[0003] Accordingly, since, in an FEC (Forward Error 
Correction)IC that has been used conventionally, the 
processing speed is slow, parallel processing Is con- 
ducted by means of a number of IC's for achieving high 
speed processing. This means that the scale of the ap< 
paratus becomes large. Accordingly, a high speed and 
small-sized IC is required. Actually, high speed IC. par- 
allel processing is often conducted so as to meet the 
speed of an encoding section Inside the IC. 
[0004] A frame format has been proposed previously 
for use in a high speed FEC-IC, and the operation of the 
high speed FEC-IC will be explained, with reference to 
Figs. 13 to 18 of the accompanying drawings In which:- 

Fig. 1 3 is a diagram for use in explaining a previ- 
ously proposed frame format. 
Fig. 14 is a block schematic diagram for use In ex- 
plaining one example of a previously proposed high 
speed FEC-IC. 

Fig. 15 is a diagram showing a bit series of one 
frame which is input in a previous proposal to a high 
speed FEC-IC, 

Fig. 16 is a diagram showing the positions of bits 
which are processed by each COD of the high 
speed FEC-IC in a previous proposal, 
Fig. 17 is a block schematic diagram showing a cir- 
cuit arrangement of an FEC frame transformation 
section for use in conducting an FEC frame 
processing method in a previous proposal, and 
Fig. 1 8 is an explanatory view of a data array after 
frame transformation in the FEC frame processing 
method in relation to a prior proposal. 

[0005] As shown in Fig. 1 3, one frame is constructed 
of a total of 255 bits in which the first bit is an overhead 
(OH), 238 bits are data, and the remaining 16 bits are 
Reed Solomon codes (referred to as RS, hereinafter). 
[0006] Now, the high speed FEC-IC for processing the 
data in the above-mentioned frame format will be ex- 



plained. 

[0007] Fig. 1 4 is a view for explaining one example of 
the high speed FEC-IC. This FEC-IC is assumed to op- 
eratef with 300 MHZ so as to conduct 8 bit parallel 

s processing (input/output #1 to #8). Also, each input of 
the 8 bit parallels is further divided to 4 bit parallels by 
means of a serial-parallel (S/P) convertor. and the speed 
thereof is reduced to a speed at which code processing 
for a correction code can be conducted. Thereafter, the 

10 Reed Solomon codes (RS) are calculated and added by 
each COD module, and the speed is restored to the orig- 
inal transmission speed by a parallel-serial (P/S) trans- 
formation. 

[0008] Next, operation of the high speed FEC-IC in 
IS which a frame of the previously proposed frame format 
is input will be explained. 

[0009] A bit series of one frame that is input to #1 of 
Fig. 14 is shown in Fig. 15. Each numeral in Fig. 15 
shows a bit position within the frame, and it will be con- 
sidered that this frame is repeatedly input. 
[001 0] First, a serial data of 255 bits, which has been 
input from #1 , is transformed to a 4 bit parallel data by 
the S/P transformation. Encoding of RS on the data is 
conducted by COD1 to COD4. respectively, and there- 
after, the speed is restored to the original speed by the 
P/S transformation. 

[0011] A bit series that is processed by the COD1 to 
COD4 at this time is shown in Fig. 16. Since the serial 
data of 255 bits is processed by the 4 bit parallels, the 
bit positions at which each COD conducts the process- 
ing are different for each frame (shifted by one bit). 
[001 2] By the way, in order to resolve the above-men- 
tioned shift of the bit positions at which each COD con- 
ducts the processing by means of a hardware, it is nec- 
essary to Incorporate a buffer in the I C or to add a func- 
tion capable of accommodating itself to the shift in the 
COD modules. 

[0013] However, if such a means is arranged, the ar- 
rangement results in a lowering of a processing speed 
or large-sizing of the IC. 

(001 4] Next, operation of the receiving the FEC frame 
be explained. In a previously proposed FEC frame 
processing, an optical signal of 32,640 bits that has 
been input is divided into 128. Since this optical signal 
is processed by the even-number of circuits, the circuit 
size of an FEC frame transformation section becomes 
large, and the processing is inefficient. 
[0015] Fig. 17 simply shows an arrangement of the 
FEC frame transformation section in relation to the prior 
proposals, and shows here that four parallel processing 
is applied to the even-number of the 255 bits optical sig- 
nal transformed in a serial-parallel convertor 1 70. 
[0016] The first bit is removed out of the respective 
optical signals to which the four parallel processing was 
applied in this manner, since it is an OH signal, and then, 
239 - 255 bits of Reed Solomon signals (syndromes) are 
removed. This situation is shown in Fig. 18. An upper col- 
umn to a lower column in the table show contents to be 
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processed in each of frame transformation sections 
171 -174. It is shown that numbers with half-tone in this 
table are to be removed, respectively. 
[0017] Features of a frame format, frame processing 
and apparatus to be described below, by way of exam- 
ple in illustration of the invention are that the hardware 
arrangement within the FEC-IC becomes comparatively 
simple, and high speed processing and small-sizing can 
be achieved and that a frame format for accomplishing 
the above-described features can be obtained with high 
compatibility with the conventional system. 
[0018] In a particular arrangement to be described be- 
low by way of example in illustration of the present in- 
vention a frame format is used for a codec, in which, 
where the number of total bits used for an overhead, a 
data and an error correctbn code is B bits, and the bit 
number of dummy bits is O bits, the number A of total 
bits of one frame is 

A = B + D, and where the number of parallel processing 
inside the codec is P, the above-described bit number 
D of the dummy bits satisfies D = Pxn-B(nisa natural 
number). 

[0019] In addition, for the above-described error cor- 
rection code, a Reed Solomon code is used as a typical 
example. 

[0020] Also, it is possible to use the above-described 
dummy bits as an arbitrary information bit. 
[0021] One particular arrangement to be described 
below by way of example in illustration of the present 
invention includes a frame processing method of a co- 
dec in which the number of parallel processing is R and 
in which when processing a bit series in which the 
number of total bits of one frame is A bits, each parallel 
processing section adds dummy bits in addition to an 
error correction code, and thereby, the process is con- 
ducted so that bit positions of the bit series which are 
processed by each parallel processing section are not 
different for every frame. 

[0022] In addition, in the case in which the number of 
total bits used for an overhead, a data and an error cor- 
rection code is B bits, and the number of parallel 
processing of the codec is P. the bit number D of the 
above-described dummy bits is D = P x n - B (n Is a 
natural number). 

[0023] Also, if the above -described dummy bits are 
processed as an arbitrary information bit. it is possible 
to incorporate information into the dummy bits. 
[0024] In the frame format for the codec to be de- 
scribed below as an example in illustration of the present 
invention: the dummy bits are added to a frame arrange- 
ment that has been used conventionally, in accordance 
with the number of parallel processing operations inside 
the codec. 

[0025] The above-described features are obtained by 
one exemplary FEC frame processing method in which 
an FEC frame included in an optical signal to be input 
Is divided into one hundred twenty eight, and the optical 
signal divided Into one hundred twenty eight is proc- 



essed by means of a three parallel method in applying 
serial-parallel converting to the optical signal, and by an 
FEC frame processing method in which an optical signal 
to which serial/parallel converting is applied in accord- 
s ance with a three parallel method is output as an optical 
signal forming an FEC frame by means of multiplexing 
of one hundred twenty eight. 

[0026] There will also be described an exemplary 
FEC frame processing apparatus which has a serial/ 

10 parallel convertor for converting an FEC frame of a serial 
system, which is divided into one hundred twenty eight, 
into three parallels, and bit removal means for removing 
a bit at a previously fixed bit position of each signal that 
was converted. 

IS [0027] In a FEC frame processing method to be de- 
scribed as an example In illustration of the present In- 
vention, after an FEC frame included in an optical signal 
to be Input and output is divided into 128, the optical 
signal divided into one hundred twenty eight is proc- 

20 essed by means of the three parallel method. According 
to such three parallel processing, the removal of the OH 
signal and the Reed Solomon signals can be easily con- 
ducted, and the scale of the hardware circuit to be 
mounted for processing the FEC frame is reduced. In 

25 other words, as a result of adopting the three parallel 
method, since a frame pattern that is processed in each 
frame transformation becomes to be one pattern, the 
processing is simplified, and it is possible to reduce the 
scale of the hardware circuit to be mounted. 

30 [0028] The following description and drawings dis- 
close, by means of examples, the Invention which is 
characterised in the appended claims, whose terms de- 
termine the extent of the protection conferred hereby. 
[0029] In the drawings: - 

35 

Fig. 1 is a view showing one example of a frame 
format for a high speed FEC-IC, 
Fig. 2 is a block diagram showing one example of 
the high speed FEC-IC, 
^ Fig. 3 is a view showing an example of a serial data 
which is input to the high speed FEC-IC shown In 
Fig. 2. 

Fig. 4 is a view showing positions of bits which are 
processed by each COD of the high speed FEC-IC 
45 shown in Fig. 2, 

Fig. 5 is a block diagram showing a generalized high 
' speed FEC-IC, 
Fig. 6 is a view for explaining a generalized frame 
format, 

50 Fig. 7 is a block diagram showing an embodiment 
of a circuit arrangement appropriate for conducting 
an FEC frame processing method (reception), 
Fig. 8 is a block diagram showing an embodiment 
of an FEC frame transformation section appropriate 

55 tor conducting the FEC frame processing method, 
Fig. 9 is an explanation view of an FEC frame of an 
optical signal to be processed, 
Fig. 1 0 Is an explanation view of a frame format after 



3 



• • 

5 EP 0 949 780 A2 6 



serial/parallel converting, 

Fig. 11 is an explanation view of a data array after 
a frame transformation, and 
Fig. 12 is a block diagram showing an embodiment 
of a circuit arrangement appropriate for conducting 
an FEC frame processing method (transmission). 

[0030] First, one example of a frame format for a high 
speed FEC-IC will be explained. Fig. 1 is a view showing 
one example of a frame fomnat for a high speed FEC-IC. 
[0031] In the conventional frame fornrat, one frame is 
constructed of a total of 255 bits in which the first one 
bit is an overhead (OH), 238 bits are data, and the re- 
maining 16 bits are Reed Solomon codes. 
[0032] However, in the frame format for the high 
speed FEC-IC to be described in illustration of the 
present invention, in addition to the conventional frame 
format, by taking into account that 4 bit parallel process* 
ing is applied to inputs in the IC, 256 bits are realized 
by adding a dummy bit of 1 bit. 

[0033] Now, a high speed FEC-IC to which the frame 
format for the high speed FEC-IC is input will be de- 
scribed. Fig. 2 is a block diagram showing one example 
of the high-speed FEC-IC. 

[0034] This high speed FEC-IC operates at 300 MHZ 
so as to conduct 8 bit parallel processing (input/output 
#1 to #8). 

[0035] Also, each input (#1 to #8) of the 8 bit parallels 
is further divided to 4 bit parallels by means of serial- 
parallel (S/P) convertors 21a - 21 h, and the speed Is 
reduced to a speed at which code processing for a cor- 
rection code can be conducted. 

[0036] In each of COD modules 22a - 22d. Reed Solo- 
mon codes are calculated and added, and a dummy bit 
of 1 bit is added. 

[0037] Data output from each of the COD modules 
22a - 22d are input to parallel-serial (P/S) transfornna- 
tions 23a - 23h, and the speed is restored to the original 
transmission speed. 

[0038] Next, the operation of this embodiment will be 
explained. In order to make the explanation easy to un- 
derstand, the operation will be explained by focusing on 
an input #1 in Fig, 2. Actually, the operation explained 
below is processed from #1 to #8 in parallel. 
[0039] First, a serial data of 256 bits as shown in Fig. 
3 is input to the input #1. Then, this serial data of 256 
bits is transformed to a 4 bit parallel data by means of 
the S/P transformation 21a. Bit series which are proc- 
essed by each of the COD 22a to the COD 22d at this 
time are shown in Fig. 4. 

[0040] Since the dummy bit is being added to by 1 bit, 
256 can be divided by 4 and the positions of the bits 
which are processed by each of the COD 22a to 22d do 
not change for every frame, and a task such as a bit shift 
which occurs in the above-mentioned conventional 
frame arrangement can be avoided. In addition, 0 or 1 
which does not have a specific meaning can be allocat- 
ed to the dummy bit. and some information can be allo- 



cated, however. In the above-mentioned example, even 
though 1 -H 4 X N bits (N is a natural number) are allo- 
cated to the dummy bit, much information can be put on 
without causing a shift of the bit positions. Management 
s information ofa transmission system and so forth can be 
the information to be put on. 

[0041 ] Although, in the above-mentioned example, an 
example of one bit as the dummy bit was explained, a 
case in which the frame format is generalized will be ex- 
10 plained. 

[0042] An FEC-IC to which a bit series Is input is 
shown in Fig. 5. In Fig. 5, the FEC-IC is shown, in which 
the number of processing in the FEC-IC is K, and the 
number of parallel processing of each processing is P. 
IS [0043] Here, assuming that the number of parallel 
processing steps inside the FEC-IC is P. the number of 
bits of the conventional frame format is B, and the 
number of bits of the dummy bit is D, a proposed frame 
format can be represented as shown in Fig. 6. However, 
20 the bit number D of the dummy bit must satisfy the fol- 
lowing equation: 

B + D = PxN(Nisa natural number) (1) 

25 

[0044] For example, if in the above-mentioned exam- 
ple P s 4 and B = 255, and if these values are assigned 
into the equation (1 ), 

^ 255 + D = 4 X N (2) 

[0045] Since D is a positive integer N ^ 64 and if a 
case of N = 64 is considered, 

35 

255 + D = 256 (3) 

and accordingly, D can be set: D = 1 bit. 
40 [0046] Also, in the case in which it is desired that much 
information is put on the dummy bit, N is set: N = 65, for 
example, 

^ 255 + D = 260 (4) 

and accordingly, D can be set: D = 5 bits. 
[0047] By using the frame format described in a type 
of the high speed FEC-IC in which the speed is reduced 
50 by means of the S/P transformation inside the IC, com- 
pared with the case in which the conventional frame ar- 
rangement is employed, the number of buffers in the 
FEC-IC becomes less, the hardware arrangement be- 
comes more simple, and a high speed and small-sizing 
55 of the IC can be realized. 

[0048] Also, since a format equivalent to the previous- 
ly proposed format can be obtained by renrK>ving only a 
dummy bit by means of a dummy bit removing circuit, a 
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high degree of compatibility with the previously pro- 
posed conventional system is possible. 
[0049] Next, frame processing illustrative of the 
present invention will be described. Referring to Fig. 7 
showing an arrangement of a first embodiment, In an 
optical signal receiving section 71, an optical signal 
formed of an FEC frame is received, and the optical sig- 
nal formed of the FEC frame is divided into eight. 
[0050] In a first FEC frame decode section 72, each 
signal that was divided into eight is divided by two and 
into sixteen signals. In a second FEC frame decode sec- 
tion 73. the optical signals that were previously divided 
by two are further divided by eight and into one hundred 
twenty eight signals. 

[0051] A serial-parallel convertor 74 at the next stage 
is an assembly of individual serial-parallel convertors 
74a -74c arranged correspondingly to the respective sig- 
nals. The individual serial-parallel convertors 74a-74c 
apply serial-parallel converting to the signals that were 
divided into one hundred twenty eight through the 
above-mentioned process, and provide the signals to 
three respective FEC frame transformation sections 81 
- 83 that are arranged as shown in Fig. 8. An FEC frame 
transformation section 75 of Fig. 7 is formed by three 
such FEC frame transformation sections 84-83. 
[0052] Out of the respective optical signals that were 
divided into three in the FEC frame transformation sec- 
tion 75. as mentioned below with reference to Fig. 9, an 
OH signal and Reed Solomon signals of the FEC frame 
are removed. 

[0053] Fig. 9 shows the FEC frame of an optical signal 
that is input to the optical signal receiving section 71 . in 
which the FEC frame is constructed of a format of a total 
of 32.640 bits, which is formed of an OH signal of 128 
bits, information signals of 30.464 (= 238 x 128) bits, 
and RS signals of 2,048 (= 16 x 128} bits. 
[0054] If the optical signal of Fig. 9 is divided into one 
hundred twenty eight in a manner as mentioned in con- 
nection with Fig. 7, when the optical signals are input to 
the serial-parallel convertor 74, the FEC frame of Fig. 9 
comes to have a frame format of a total of 255 bits con- 
sisting of an OH signal of 1 bit. Information signals of 
238 bits and RS signals of 16 bits, as shown in Fig. 10. 
The signals that were divided into one hundred twenty 
eight are separated into three signals and processed 
through the serial-parallel convertor 74. 
[0055] In the FEC frame transformation sections 81 - 
83 of Fig. 8, by removing bits, which are always fixed, 
such as 1 (= an OH signal) and 239-255 (=RS signals) 
that correspond to half-tone parts shown in Fig. 11. it is 
possible to remove the OH signal and the Reed Solo- 
mon signals (syndromes) that are included the optical 
signal. 

[0056] With regard to the effect of the presently pro- 
posed arrangement, conventionally, the signals are di- 
vided into four and are processed by means of the serial- 
parallel convertor 170 shown in Fig. 17. However, in the 
case in which the signals are divided into four, since as 



shown in Fig. 1 8 there are four patterns of the OH signal 
and the Reed Solomon signals to be removed, the scale 
of the circuit on which the frame transformation sections 
171-174 of Fig. 17 are mounted becomes large. To the 

s contrary, in the present arrangement, by dividing the sig- 
nals Into three as shown in Fig. 8. it becomes possible 
to reduce the scale of the circuit hardware. 
[0057] Although Fig. 7 and Fig. 8 are embodiments 
showing the processing for the signals that are input (re- 

10 ceived), similarly the same concept can be used for sig- 
nals that are output (transmitted). Fig. 1 2 shows this ar- 
rangement, and although it is almost the same arrange- 
ment as Fig. 7, signals go forward in the opposite direc- 
tion. In an FEC frame transformation section 121. the 

IS three parallel method is applied for processing a data 
that is formatted as shown in Fig. 1 1 . After that, the data 
is transformed into serial signals in the serial-parallel 
convertors 122. 

[0058] The signals obtained that were divided into one 
20 hundred twenty eight are encoded into sixteen signals 
in a first FEC frame encode section 123. and then, the 
signals are encoded into eight signals in a second FEC 
frame encode section 124, and then, an optical signal 
is output (transmitted) through an optical signal trans- 
25 mitting section 125. 

[0059] In the processing during such an output also, 
the arrangement operates in a similar way to the case 
of the input, and by dividing the signals into three and 
processing them, the removal of unnecessary signals 
30 can be conducted by means of a simple circuit arrange- 
ment, and it is possible to reduce the scale of the circuit 
hardware to be provided. 

[0060] It will be understood that although particular ar- 
rangements have been described, by way of example 
3S in illustration of the present invention, variations and 
modifications thereof, as well as other arrangements, 
may be conceived within the scope of the appended 
claims. 
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A = B + D. 
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(n is a natural number). moval means for removing a bit at a previously fixed 

bit position of each signal that was converted. 

2. A frame format used for a codec as claimed in claim 
1 , wherein the error correction code is a Reed Solo- 
mon code. 5 

3. A frame format used for a codec as claimed in claim 
1 , wherein the dummy bits are used as an arbitrary 
information bit. 

10 

4. A frame processing method of a codec in which the 
number of parallel processing Is P. including the 
steps of 

processing a bit series in which the number of 
total bits of one frame is A bits, each parallel 
processing section adding dummy bits in addi- 
tion to an error correction code and 
processing so that bit positions of the bit series 
which are processed by each parallel process- 20 
ing section are not different for every frame. 

5. A frame processing method of a codec as claimed 
in claim 4. wherein in the case in which the number 

of total bits used for an overhead, a data and an 2S 
error correction code is B bits, and the number of 
parallel processing of the codec is P, the bit number 
D of the dummy bits is 

30 

D = P X n - B 



(n is a natural number). 

6. A frame processing method of a codec as claimed 3S 
in claim 4. wherein the dummy bits are processed 

as an arbitrary information bit. 

7. An FEC frame processing method including the 
step of dividing an FEC frame into one hundred 40 
twenty eight and processing the signal divided into 
one hundred twenty eight by means of a three par- 
allel method employing serial/parallel converting. 

8. A FEC frame processing method as claimed in 45 
claim 8, wherein the signal divided into one hundred 
twenty eight is a frame format of a total of 255 bits. 

9. An FEC frame processing method including the 
steps of converting a parallel signal to a serial signal so 
by means of a three parallel method, and multiplex- 
ing the serial signal by one hundred and twenty 
eight. 

10. An FEC frame processing apparatus including a se- ss 
rial/parallel convector for converting an FEC frame 

of a serial system, which is divided into one hundred 
twenty eight, into three parallel sections and bit re- 
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